Sequential Verification Using Reverse PDR
نویسندگان
چکیده
In the last few years IC3 resp. PDR made a great stir as a SAT-based hardware verification approach without needing to unroll the transition relation as in Bounded Model Checking (BMC). Motivated by different strengths of forward and backward traversal observed in BDD based model checking, we consider Reverse PDR which starts its analysis with the initial states instead of the unsafe states as in original PDR. We show great benefits of Reverse PDR both by a theoretical and an experimental analysis. Finally, we profit from parallelism offered by modern multi-core processors and use a portfolio approach combining the advantages of Reverse and original PDR.
منابع مشابه
Combining PDR and Reverse PDR for Hardware Model Checking
In the last few years IC3 resp. PDR attracted a lot of attention as a SAT-based hardware verification approach without needing to unroll the transition relation as in Bounded Model Checking (BMC). Motivated by different strengths of forward and backward traversal already observed in BDD based model checking and by an exponential complexity gap between original PDR and its reverted counterpart ‘...
متن کاملProgram Verification with Property Directed Reachability
Program Verification with Property Directed Reachability by Tobias Welp Doctor of Philosophy in Engineering–Electrical Engineering and Computer Sciences University of California, Berkeley Professor Andreas Kuehlmann, Chair As a consequence of the increasing use of software in safety-critical systems and the considerable risk associated with their failure, effective and efficient algorithms for ...
متن کاملEnhancing PDR/IC3 with Localization Abstraction
Property Directed Reachability (aka PDR/IC3) is the strongest engine presently used in formal verification tools. Localization abstraction is a way to reduce the complexity of a verification problem by cutting away irrelevant logic. Both methods are effective when used independently or when an abstracted model is passed to PDR. This paper proposes a new method of combining them by minimally cha...
متن کاملREVERSE: Efficient Sequential Verification for Retiming
We propose a new framework for verifying the sequential equivalence of circuits optimized by retiming. Our approach recognizes the existence of a retiming invariant relating the two circuits, and utilizes that invariant in an induction-based verification paradigm. We prove useful properties about that invariant and present efficient algorithms for computing as well as employing it for verificat...
متن کاملHIV Drug Resistance in Antiretroviral Treatment-Naïve Individuals in the Largest Public Hospital in Nicaragua, 2011-2015
BACKGROUND Increasing HIV pre-treatment drug resistance (PDR) levels have been observed in regions with increasing antiretroviral treatment (ART) coverage. However, data is lacking for several low/middle-income countries. We present the first PDR survey in Nicaragua since ART introduction in the country in 2003. METHODS HIV-infected, ART-naïve Nicaraguan individuals were enrolled at Roberto C...
متن کامل